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MORE ON CARDINAL INVARIANTS OF BOOLEAN 

ALGEBRAS 

ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 

Abstract. We address several questions of Donald Monk related to 
irredundance and spread of Boolean algebras, gaining both some ZFC 
knowledge and consistency results. We show in ZFC that irr(Bo x Bi) = 
max{irr(Bo), irr(Bi)}. We prove consistency of the statement “there 
is a Boolean algebra B such that irr(B) < s(B ® B)” and we force 
a superatomic Boolean algebra B* such that s(B*) = inc(B*) = k , 
irr(B,) = Id(B*) = and Sub(B*) = 2"^^. Next we force a super- 
atomic algebra Bq such that irr(Bo) < inc(Bo) and a superatomic alge¬ 
bra Bi such that t(Bi) > Aut(Bi). Finally we show that consistently 
there is a Boolean algebra B of size A such that there is no free sequence 
in B of length A, there is an ultrafilter of tightness A (so t(B) = A) and 
A ^ DepthH„(B). 


0. Introduction 

In the present paper we answer (sometimes partially only) several ques¬ 
tions of Donald Monk concerning cardinal invariants of Boolean algebras. 
Most of our results are consistency statements, but we get some ZFC knowl¬ 
edge too. 

For a systematic study and presentation of current research on cardinal 
invariants of Boolean algebras (as well as for a long list of open problems) 
we refer the reader to Monk pvl2|] . Some of the relevant definitions are listed 
at the end of this section. 

Content of the paper: In the first section we show that the difference 

between s„(]B) and SAf(®) (for n < N) can be reasonably large, with the 
only restriction coming from the inequality s„(]B) > 2®^(B) (a consistency 
result; for the definitions of the invariants see below). It is relevant for the 
description of the behaviour of spread in ultraproducts: we may conclude 
that it is consistent that s{ H Mn/D) is much larger than n s{Mn)/D. In 

n£uj _ n£uj 

the following section we answer |M2| , Problem 24] showing that irr(Bo xBi) = 
max{irr(Bo), irr(Bi)} (a ZFC result). A partial answer to |M2|, Problem 27] 


The research of the second author was partially supported by The Israel Science Foun¬ 
dation. Publication 599. 
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is given in the third section, where we show that, consistently, there is a 
Boolean algebra B such that irr(B) < s(B ® B). In particular, this shows 
that the parallel statement to the result of section 2 for free product may fail. 
Note that proving the result of section 3 in ZFC is a really difficult task, as so 
far we even do not know if (in ZFC) there are Boolean algebras B satisfying 
irr(B) < |B|. In section 4 we force a superatomic Boolean algebra B such 
that s(B) = inc(B) = k, irr(B) = Id(B) = and Sub(B) = 2'^'^. This gives 
answers to ||M2| , Problems 73, 77, 78] as stated (though the problems in ZFC 
remain open). Next we present some modifications of this forcing notion and 
in the fifth section we answer |M2, Problems 79, 81] forcing superatomic 
Boolean algebras Bo,Bi such that irr(Bo) < inc(Bo) and Aut(Bi) < t(Bi). 
Finally in the last section we show that (consistently) there is a Boolean 
algebra B of size A such that there is no free sequence in B of length A, there 
is an ultrafilter in Ult(B) of tightness A (so t(B) = A) and A ^ Depthjjs(B). 
This gives answers to [[M2| , Problems 13, 41]. Lastly we use one of the results 
of jSh 233(] to show that 2^^^< t(B) implies t(B) G DepthHg(B). 


Notation: Our notation is rather standard and compatible with that of 

classical textbooks on set theory (like Jech ||^) and Boolean algebras (like 
However in forcing considerations we keep the older 


)• 


Monk jMl], 
tradition that 

the stronger condition is the greater one 
Let us list some of our notation and conventions. 


Notation 0.1. 1. A name for an object in a forcing extension is denoted 

with a dot above (like X) with one exception: the canonical name for 
a generic filter in a forcing notion P will be called Fp. 

2. a, ... will denote ordinals and K,fi,X,6 will stand for (always 

infinite) cardinals. 

3. For a set X and a cardinal A, [A]^ stands for the family of all subsets 
of X of size less than A. If A is a set of ordinals then its order type is 
denoted by otp(A). 

4. In Boolean algebras we use V (and \/), A (and /\) and — for the Boolean 
operations. If B is a Boolean algebra, x G B then = x, x^ = —x. 
The Stone space of the algebra B is called Ult(B). 

5. For a subset Y of an algebra B, the subalgebra of B generated by Y is 
denoted by (y)B- 

6. The sign ® stands for the operation of the free product of Boolean 
algebras and the product is denoted by x. 


The invariants: Below we recall some definitions and formalism from 

[ RoSh 53"^ (see ||M2(] too). 
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Definition 0.2. For a (not necessary first order) theory T in the language 
of Boolean algebras plus one distinguished unary predicate Pq plus, possibly, 
some others Pi,P 2 ,... we define cardinal invariants inv-p, inv^ of Boolean 
algebras by (for a Boolean algebra B): 

inv'r(B) sup{|Po| : {B,Pn)n is a model of T}, 
inv;^(B) supIlPol"'' : {B,Pn)n is a model of T}. 


We think of the spread s(B) of a Boolean algebra B as 
((8)s) s(B) = sup{|W| : X P B is ideal-independent} 

(it is one of the equivalent definitions, see |M2, Thm 13.1]). 
write s(B) = Sa;(B), where 


Thus we can 


Definition 0.3. 1. is the formula saying that no member of Po can 

be covered by union of n -|- 1 other elements of Pq. 

2. For 0 < n < a; let T” = : k < n}. 

3. For a Boolean algebra B and 0 < n < w: sI'^Vb) = inv^^(B). 

s 


The hereditary density hd(B) and the hereditary Lindelof degree hL(B) 
of a Boolean algebra 
16.1] and 


are treated in a similar manner. We use |M2 
Thm 15.1] to define them as 


Thm 


(0hd) hd(B) = sup{|k| : there is a strictly decreasing sequence of ideals (in 
B) of the length k }, 

(<2)hL) hL(B) = sup{|k| : there is a strictly increasing sequence of ideals (in 
B) of the length k }. 


This leads us directly to the following definition. 


Definition 0.4. 1. Let the formula V’ say that Pi is a well ordering of 

Pq (denoted by <i). 

2. For n < a; let (j)^, (j)^ be the following formulas: 

= 'ijj k (Vxo, . . . , Xn+l G Po)(a;o <!...<! Xn+l Xq ^ Xi V . . . V X^+i) 
(f)^ = Ip k (Vxo,... ,Xn+l G Po)(Xn+i <i . . . <i Xq ^ Xq ^ Xi V . . . V Xn+l). 

3. For 0 < n < a; we let = {(p\^ : k < n}, = {cp'^ : k < re}. 

4. For a Boolean algebra B and 0 < re < a;: 

hd((^^(B) = inv™^(B), hL^+^(B) = inv™\B). 

We use the following characterization of tightness (see 1|M2| , §12]): 
t(B) = supllal : there exists a free sequence of the length a in B}. 


Definition 0.5. 1. Let ip be the sentence saying that Pi is a well ordering 

of Po (we denote the respective order by <i). For k,l < uj let (p\i be 
the sentence asserting that 
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for each xq, • •. , Xk, yo,... ,yi e Pq 

if xo <1 ... <1 Xk <1 yo <1 ... <1 yi then /\ Xi ^ 

i<k 

V Vi, 

i<l 

and let the sentence say that 

for each distinct xq, ... ,Xk,yo,... ,yi € Pq we have A Xi^y yi. 

i<k i<l 

2. For n,m <uj let r”’™- = ^ : k < n,l < m} U {ijj} and = {(pk^i ■ 

k < n, I < m} and for a Boolean algebra B: 

tn,m(B) = invjj"."*(B) & ut„^m(B) = inv.p"^.»" (B). 

The irredundance irr(B) of a Boolean algebra B is the supremum of car¬ 
dinalities of sets X C B such that (Vx € X)(x ^ (^ \ {3 ^})b). 

Definition 0.6 (compare ||M2| , p. 144]). Let n < uo and let be the the¬ 
ory of the language of Boolean algebras plus a predicate Pq , which says that 
for each m < n and a Boolean term T{yo ,... , ym) we have 

(Vx G Po)(Vxo € Po\ {x})(x 7 ^ r(xo,... , Xm)). 

For Boolean algebra B we define irri'^^(B) = inv^^(B) (so irrt^(B) = irr(B)). 

The incomparability number inc(B) is the supremum of cardinalities of 
sets of pairwise incomparable elements. The number of ideals in B is denoted 
by Id(B), Aut(B) stands for the number of automorphisms of the algebra B, 
and the number of subalgebras of B is denoted by Sub(B). 


1. Forcing for spread 


The aim of this section is to show that for N much larger than n, the 
inequalities 2®^(B) > Sn(B) > SAr(B) (see |M2, Thm 13.6]) seem to be the 
only restriction on the jumps between sn and Sn. The forcing notion defined 
in |1.1| (2) below is a modification of the one from ] 3h 479| , §2] and a relative 
of the forcing notion from [3h 620|, §15]. 


Definition 1.1. 1) For a set w and a family F C 2^ we define 
cl(F) = {g€2^ : (Vu G H< ^){3f G F)(/ f « = V t 

B(^ j;.) is the Boolean algebra generated freely by {xa : a G w} except that 
if uq, ui G [rc]“^ ^ and there is no / G P such that f \ uq = 0, f \ ui = 1 
then /\ Xq A /\ (—Xq) = 0. 

a£ui aGuQ 

2) Let /r < A be cardinals, 0 < n < uj. We define forcing notion Qn^- 
a condition is a pair p = such that G [A]^ C 2^^, 

jP^j < p and for every u G [rc^] —^ there is f* : \u —> 2 such that 
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ii h ■. u —> 2 then /* U /i G 

the order is given by p < qii and only if C and 

{yf eF^){f \wP ecl{FP)) and (V/G F ^’)(35 G F«)(/C 5 ). 


Proposition 1.2 (see [gh 4791 , 2.6]). 1. Ifpe / G then f ex¬ 

tends to a homomorphism from Bp to {0,1} (i.e. it preserves the equal¬ 
ities from the definition ofMp). 

2. If p ^ Qn^, T{yo, ■ ■ ■ iVk) is a Boolean term and oq, ... ,ak ^ are 
distinct then 

Bp 1= T{xao ,-.. , XoJ / 0 if and only if 

(3/ G FP){{0, 1} N rifiao),f{ak)) = 1). 

3. Ifp,q€ Qn^, P < q then Bp is a subalgebra o/Bg. ■ 


Proposition 1.3. Assume = p<\, 0<n<iu. Then 

1 . Qn’^ is a p-complete forcing notion of size 

2 . Qn satisfies p^-cc. 


Proof This is almost exactly like |3h 479, 2.7]. For (1) no changes are 
required; for (2) one has to check that the condition defined as there is 
really in Qn So suppose that {pa : a < /x+) C Qn^. Applying standard 
“cleaning procedure” find oq < such that 

• otp(t(;P“o) = otp(r(;P“i), 

• if F : wP°‘o —> is the order preserving mapping then H \ (wP°‘o n 

) is the identity on n and F^^o = {/ o F : / G F^^i} 
(remember p^^ = p; use AFemma). Let w'^ = w^°‘o u and 


F'' = {/ U 5 : / G FP“o & 5 G F^“i k f \ {w^°‘o n = g \ Pi 

To check that q = {w‘>,F‘^) is in Qn'*' suppose that u G [tc'^] —and let 
u* = H~^[u n wP°‘i] U (m n wP°‘o) G [w'P°‘o] — ''^. Let /g : wP°‘o \ u* —> 2 be 
such that A h : u* —> 2 then /g U/i G FP“o. Next, let f* : w^°‘o \u —> 2 be 
such that /g C f* and if a G u*\u then /*(«) = 0, and let g* : w^°‘i \u —> 2 
be such that /g o H~^ C g* and if a G F[tt*] \ u then g*{a) = 0. Now it 
should be clear that 


if h : u —>2 then {f* U g*) U h € F'^. 

Verifying that both pag < q and pag < <? is even easier. 


Let B be the Qn^-name for |J{®p • P ^ It follows from that 

“ B is a Boolean algebra generated by {xa : a < A} ” 
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and, for a condition p G Qn 

p “ (xa : a G = Bp 

Theorem 1.4. Assume = ^ < A and 0 < N,n < lo are such that 
2 n /2 _|_ jp < Then 

“ind^(B) = A"*" and t^^(B) = t^;^(B) = ind^(B) = 

Proof It follows immediately from the definition of Qn ^ (by density 
arguments, remembering [L^ ) that 

lb„^,A “ the sequence (xa : a < A) is n-independent 

Suppose now that (dp : /3 < p~^} is a Qn'’^-name for a //"’'-sequence of 
elements of B, p G Qn'^. For each /?<//+ choose a condition pp > p, a 
Boolean term rp and ordinals d(/3,0) < ... < a(P, ip) < A such that 

Pp p3(^a(/3,0)) • • • T^a(P,ip))- 

By A-system arguments, passing to a subsequence and increasing pp's, we 
may assume that 

(i) Tp = T, ip = i and d(/3,0),... , a{l3, i) G w^f^, 

(ii) otp(t(;^^o) = otp(t(;^'5i) and otp(w^^o na{l3o,j)) = otp(w^>^i r\a{Pi,j)) 
for j < i, Po,Pi < P+, 

(iii) {vjPf^ : f3 < p+} forms a A-system of sets with heart w*, 

(iv) liMp^^p-^ : w^i^o —> is the order preserving mapping then \ 

w* is tire identity on w* and = {f o Hp^^p^ : f & F^i^i }. 

After this “cleaning procedure” look at the conditions po, ■ ■ ■ ,Pn- We want 
to show that they have a common upper bound q G Qn ^ such that q 
“ do A f\ (—di+j) = 0 To this end define: 

j<N 

w'^ = w^° U ... U and 

F'' = {/o U ... U /at : /o G FW,... ,G F^^, \ w* = ... = /n \ w*, 

and if {0,1} ^ r(/o(a(0,0)),... , /o(a(0, £))) = 1 
then for some j G [1, N] 

{0,1} N r(/j(d(j,0)),... ,fj{a{j,i))) = 1 }. 

Let us check that q = {w'^,F‘^) is in Qn^. Clearly each / G F'^ is a function 

from to 2 and IF*?! < p. Suppose now that u G [rc'^] —Let u* = ui^w* 

and = U Hifi[u n G —One of the sets u*, u+ \ u* has 
i<N 

size at most n/2, and first we deal with the case |tt*| < n/2. Choose f* : 
yjPo 'y —> 2 such that (V/i : u+ —> 2)(/* U /i G FP°). For each v C u* 

choose hy : u+ —> 2 such that hy \ v = 1, hy \ (u* \ u) = 0 and 
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if there ish : u~^ —> 2 satisfying the above demands and such 
that {0,1} ^r((/*U/i)(d(0,0)),... , {f* U h){a{0,£))) = 1 
then hy has this property. 

Since 2l“*l + n < N we may choose distinct iy G [1, N] for v C u* such that 
yjP^v n tt = u*. Now we dehne functions f* : \ u —> 2 (for i < N) as 

follows; 

• if i = iy, V C u* then /* = (/* U hy) o Hi^Q, 

• if i ^ {iy : V C u*} then f* ^ f* o Hi^ is such that f*{c() = 0 for all 

a G \ u. 

Suppose that h : u —> 2 and let /* = f* U (/i I" (u fl It should be 

clear that for each i < N we have fi G and fi\w* = fo\ w* (remember 
the choice of /*). Assume that {0,1} \= t(/o(q:(0, 0)),... ,/o(d(0, £))) = 
1. Look at u = /i“^[{l}] n u* and the corresponding iy. By the above 
assumption and the choice of hy , f*^ we have 

{0)1} N («(*?))O)),--- ,fiA^{iv,i))) = 1- 

This shows that |J fi€iF‘^ and hence we conclude q G Qn^- If lii"'" \ 1^*1 < 

i<N 

nl2 then we proceed similarly: for v C u^\u* we choose distinct iy G [1, N] 
such that r\u = u*. We pick f* as in the previous case and we define 
f* . yjPi > 2 (for i < N) as follows 

• if i = iy, V C u'^\u* then f* = f*oHifl and (Va G tt+\ti*)(/*(Lfo,i(«)) = 
1 a G u), 

• if i ^ {iy : V F u'^ \ u*} then f* ^ f* o Hi^ is such that f*{a) = 0 for 

all a G \ u. 

Next we argue like before to show that q G Qn 

Checking that g is a common upper bound of po: • • • iPn is straightfor¬ 
ward. Finally, by the definition of F^ and by |1.2| (2) we see that 

N 

q IhjjM.A “ ao A /\(-aj) = 0 ”. 
j=i 

Thus we have proved that “t{'^(]B) < /i+”. The same arguments 

show that A “t^^(]B) < /x+” (just considering —ha instead of ha and 
{0,... ,N — 1}, {Al} as the two groups of indexes there). 

To show that the equalities hold one can prove even more: in , 

there is an independent subset of B of size /x. The construction of the set 
is easy once you note that if p G Qn a € X\wP and w'^ = vjP U {a}, 
= {/ G 2^'^ : f \ vjP & FP} then q = {w'^,F‘^) is a condition in 
stronger than p. ■ 
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Conclusion 1.5. Assume that = /^ < A < x- Then there is a forcing 
notion P which does not change cardinalities and cofinalities and such that 
in yP: 2>^ > X there are Boolean algebras of size A 

satisfying 

ind^_,_]^(B„) = A"*" and hd"^(B„) = hL+(Bn) = ind’''(B„) = /r’*'. 
Consequently, in V'*', for every non-principal ultrafilter D on lo we have 
inv( B„/D) = A^^ and inv(Bn,)/D = 

n<uj n£LJ 

where inv G {ind, t, hd, hL, s}. 


Proof Let Pq be the forcing notion adding y many Cohen subsets of // 
(with conditions of size < and for n > 0 let P^ be Qn^. Let P be the 
<//-support product of the P^’s (so if /r = a; then P is the finite support 
product of the P^’s and otherwise it is the full product). 


Claim 1.5.1. P is a ^-closed fi'^-cc forcing notion of size 

Proof of the claim: Modify the proof of 1.3. 

Let B„ be the P^+i-name (and so P-name) for the Boolean algebra added 
by forcing with P„. 


Claim 1.5.2. For n G oj, inv G {ind, t, hd, hL, s} we have 

Ihp “ ind({_,_]^(B„) = A+ and inv+(B„) = ”. 

Proof of the claim: Repeat the proof of |1.4| with suitable changes to show 

that in V'*', for each n, we have 

ind++i(B„) = A+ and t{( 2 n+„(Bn) = t 2 "+n,i(Bn) = ind+(Bn) = 

Now note that for a Boolean algebra B 

and t^|(B) = hL^^(B) 

(and remember that ind^'''^(B) < s^^)(B) < hd^'''^(B),hL*'^^(B)). 


Section 1]). ■ 


The “consequently” part of the conclusion should be clear (or see [ RoSh 534 


Remark 1.6. Note that the examples when the spread of ultraproduct is 
larger than the ultraproduct of the spreads which were known before pro¬ 
vided “a successor” difference only. Conclusion 1.5 shows that the jump 
can be larger, but we do not know if one can get it in ZFC (i.e. assuming 
suitable cardinal arithmetic only). 


Problem 1.7. Can one improve 1.4 getting it for N = n + 11 
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2. IrREDUNDANCE OF PRODUCTS 


In theorem ^ below we answer Problem 24]. A parallel question 
for free products of Boolean algebras will be addressed in the next section. 
It should be noted here that the proof of the ZFC result was written as 
a result of an analysis why a forcing proof of consistency of an inequality 
(similar to the one from the next section) failed. 


Theorem 2.1. For Boolean algebras Mq,M i: 

irr(Bo x Bi) = max{irr(Bo), irr(Bi)}- 

Proof Clearly irr(Bo x Bi) > max{irr(Bo), irr(Bi)}, so we have to deal 
with the converse inequality only. Assume that a sequence x = ; 

a < A) C Bq X Bi is irredundant. Thus, for each a < A, we have homomor- 
phisms /°,/^ : Bo X Bi —> {0,1} such that = 0, = 1 

and 

(V/3g A\{a})(/°(x'^,a;^) =x^)). 

By shrinking the sequence x if necessary, we may assume that one of the 
following occurs: 

(i) (Va<A)(/0(l,0)=/i(l,0)=0), 

(ii) (Va<A)(/0(l,0) = /i(l,0) = l), 

(iii) (Va < A)(/0(1,0) = 0 & /i(l,0) = 1), 

(iv) (Va < A)(/0(1,0) = 1 & /i(l,0) = 0). 

If the first clause occurs then we may define (for a < X) homomorphisms 
hi, hi : Bi —> { 0 , 1 } by h^ (x) = /^(l,x) (remember that in this case we 
have f 1(0,1) = 1). Clearly these homomorphisms witness that the sequence 
(x^ : a < A) C Bi is irredundant (and thus irr^(Bi) > A). Similarly, if (ii) 
holds then the sequence (x]} : a < A) C Bq is irredundant and irr'''(Bo) > A. 

Since /^(1,0) = 0 fi(0, 1) = 1 and the algebras Bo,Bi are in sym¬ 

metric positions, we may assume that clause (iv) holds, so fl{0,1) = £ (for 
£ < 2, a < X). 

For a < A and £ < 2 let < 7 ^ : A —> 2 be given by gl(f5) = /a(x^,x^) for 
(5 < X. Note that P ^ a implies gKP) = gliP) (remember the choice of the 
faS). Next, for £ < 2 let F( = {g^ : a < A} and let B| be the algebra 
(see 0 ( 1 )). 

Claim 2.1.1. Assume that A C A and £ <2 are such that 
(Kl^) the mappings {xp : /3 G A} —{0, 1 } : ^ gliP) (for k = 0,1 and 

a A) extend to homomorphisms from [xp : P G A)b| onto {0,1}. 

Then the sequence (x^ : a G A) C B^ fs irredundant. 

Proof of the claim: First note that the assumption (Kl^) implies that the 

sequence (x^ : /3 G A) C B| is irredundant. Now, the mapping x]g 1 —>• x^ 
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extends to a homomorphism from the algebra : f3 < A)Bf onto [Why? 
Note that, since /°(1,0) = 1 = the mappings Xp i— fiix^,Xp) = 

9ail^) extend to homomorphisms from B^ onto {0,1}. Now look at the 
definition of the algebra B^; remember |1.2| (2).] Consequently we get that 
the sequence {xp : /3 G A) C B^ is irredundant. 

It follows from claim |2.1.1| that if there are ^ G [A]'^ and i < 2 such that 
(Kl^) holds true then the algebra B^ has an irredundant sequence of length 
A (i.e. irr'’'(B£) > A). So the proof of the theorem will be concluded when 
we show the following claim. 

Claim 2.1.2. Let i < 2. Assume that there is no A [A]"^ such that (Kl^) 
holds. Then s'''(Bi_£) > X (so irr'''(Bi_£) > A too). 

Proof of the claim: By induction on ^ < A we build a sequence {{u^,v^) : 

f < X) such that for each ^ < A: 

(a) u^,v^ G [A]^ ^ are disjoint, 

(b) {u^ U ug) n U U v^) = 0, 

C<? 

(c) B| 1= /\ x.y A /\ (—x^) = 0, 

'yGu^ 'y£v^ 

(d) Bj^_£ ^ f\ X.y A f\ {—X.y) 7 ^ 0. 

■yGu^ ■yGv^ 

Suppose we have defined for C < ?• The set A = A \ |J U U() is 

of size A, so (by our assumptions) (Kl^) fails. This means that one of the 
mappings 

{Xf3 : P e A} —> {0, 1} :xpe^ (^ = 0,1, a G A) 

does not extend to a homomorphism from (x/j : P G A)^*. But, by the 
definition of B|, the mappings xp QaiP) do extend (see [^(1)). So we 
find finite disjoint sets C A such that B| |= /\ x^ A /\ {—x^f) = 0, 

but for some a < A, g)f~^ [ = 1 and = 0. The latter implies 

that B}_^ 1= A ^7 A A (“^ 7 ) A 0- This finishes the construction. 

76115 'yGv^ 

The demand (d) means that (by |1.2D for each ^ < A we find < A such 
that [ ug = 1 and g)ff^ [ = 0. On the other hand, by (c), there is 

no a < A such that g(^ \ = 1 and g(j^ \ = 0. But now, if a ^ U 

then glr^ \ {u^ U v^) = g(^ \ {u^ U uj), so necessarily G U v^. Let 
y? = A A A G Bi_£ and h^ : {x^^ : P < A)bi_^ —> {0,1} 

76115 76115 

be a homomorphism defined by h^{xjf~^) = It 
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follows from the above discussion that is well defined and) 

^^(yc) — ^ if if ? = C) 

showing that the sequence (yg : C < is ideal independent (and irredun- 
dant). This finishes the proof of the claim and that of the theorem. ■ 

3. Forcing for spread and irredundance 

In this section we show that, consistently, there is a Boolean algebra B 
such that irr(B) < s(B @B). This gives a partial answer to pvl2| , Problem 
27]. Moreover, it shows that a statement parallel to p.l| for the free product 
(instead of product) is not provable in ZFC. Note that before trying to 
answer [|M2| , Problem 27] in ZFC one should first construct a ZFC example 
of a Boolean algebra B such that irr(B) < jB] - so far no such example is 
known. 

Definition 3.1. 1. We define a forcing notion Q* by: 

a condition is a tuple p = {u^, (/q o /fen /f « • “ G u^)) such that 
(a) uP C oji is finite. 


(b) 

fP 

•t i,a 

: uP X 

: 2 - 

{0,1} for 

£ < 3,a 

G uP, 

(c) 

fP 

J 0,0! 

r(^^ 

n a 

) X 2 = 

- fla 

\ {uPna)x2 = fP \iuP 


a G 

uP, 






(d) 

fP 

J 0,0 

(a,0) 

= 1, 

! /o"o(a 

a) = 

0 (for a 

GuPf 

(e) 

fP 

Jl,a 

(a,0) 

= 0, 

! flJo 

a) = 

1 (for a 

G uP), 

(f) 

fP 

J 0,0 

im 

= 0 

or fla 

(/9,1) 

= 0 (for 

distinct a,/3 G uP) 

(g) 

fP 
•1 0,0 

im 

= 0 

or fla 

(/3,1) 

= 0 (for 

a,(I G uP), 

(h) 

fP 

Jl,a 

(/3,1) 

= 0 

or fla 

(/3,0) 

= 0 (for 

a,(5 G uP), 

(i) 

fP 

J2,a 

(/3,0) 

= 0 

or fla 

(/9,1) 

= 0 (for 

a,(I G uP)] 


the order is defined by: p < q if and only if vP C u'?, and \ 
(uP X 2) = for a G uP, i < 3 and for each a G u'^, £ < 3: 

fla t X 2) G {flp : (5 GuP, k< 3}. 

2. For a condition p G Q* let B* be the algebra B(^ j?), where w = uP x 2 

and F = : a G uP,£ < 3} (see |L11(1)). 

3. Let B*, (for £ < 3, a < uii) be Q*-names such that 

IhQ* “ r = |J{B; : p G Fq.} and : p G TQ,,a G uP} \ 

Proposition 3.2. 1. Q* is a ccc forcing notion. 

2. If p,q G Q*, P <q then Bp is a subalgebra of Mg. 

3. InV^*, fi^a -^01x2 —>■ 2 (fora < uji and£ < 3) andW is the Boolean 

algebra where w = u)i x 2 and F = {fi^a '. a < u)i,£ < 3}. 
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Proof 1) Suppose that ^ C Q* is uncountable. Applying A-system 
arguments find p,q G A such that letting u* = Cl we have: 

(i) max(M*) < min(u^ \ «*) < max{uP \ u*) < min(tt'^ \ u*), 

(ii) \u^\ = \u^\ and \i H : vP —> is the order isomorphism, a G and 

i <3 then o (H x id). 

Now let = uP Li u'^ and for £ < 3 and a G let: 

ffa fia ii a G uP r\ 

fla = fe,a U flnia) ^ \ H a ^ vP \ u'?, 

fla U fln-Ha) r \ iia&u‘i\ vP. 


It is a routine to check that this defines a condition in Q* stronger than 
both p and q. 


2 ) Should be clear. 

3) Note that if p G Q*, ao £ and (5 G uJi\vP then letting = vPVJ {(5} 
and 

f /Lu{((A0),0),((A1),0)} iiaGuP, £<3, 

/f,aoU{((/I,0),l-£),((/3,l),^)} iia = P,£<2, 

I /f,„oU{((/3,0),0),((/?,l),0)} ifa = A £ = 2, 

we get a condition q gQ* stronger than p and such that j3 G w'^. Now, the 
rest should be clear. ■ 


Proposition 3.3. IHq* “ s(]B* ® B*) = lvi 

Proof To avoid confusion between the two copies of B* in B*®B*, let us 
denote an element aAb G B*®B* such that a is from the first copy of B* and 
b is from the second one, by {a,b)- With this convention, for each a < cui 
let ija = {xafl,Xa,i) and let fa : B* ® B* —> {0,1} be a homomorphism 
such that (for /3 < oii, i < 2) 

fa{{x/3,i, 1)) = fo,a{P, i) and /«((!, xp^f}) = /i,a(/3, i). 

Note that, by P(d,e), for each a < uji 

faiva) = /o,a(a,0) A /l,a(a, 1) = 1, 
and if /3 G wi \ {a} then (by ^T|(f)) 

faiyp) = /o,a(/3, 0) A /l,a(/3, 1) = 0. 

Hence we conclude that 

“ {Va : a < oil) is ideal-independent ”, 
finishing the proof. ■ 


Theorem 3.4. IHq* “ irr^(B*) = oiq 
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Proof Let (a^ : (3 < uji) be a (Q*-name for an wi-sequence of elements 
of B*, p G Q*. For j3 < u)i choose a condition pp > p, & Boolean term r^, 
ordinals a{f3,0) < ... < a{f3, ip) < ui and z(/3, 0),... , i{(3, ip) G {0,1} such 
that 

PP ll-Q* dp = Tp{Xa(p^0),i{P,0)^- ■ ■ 

Applying standard “cleaning procedure” we may assume that for /?, Po, Pi < 

uji: 

(i) rp = T,ip = i, 

(ii) {(d(/3, j)) '■ j < i} = X 2 is an enumeration which does 

not depend on P if we treat it modulo otp (so 2 • \ = i + 1 and we 

may write t{x^p : 7 G vPi^,i < 2)), 

(iii) {vPi^ : P < oil} forms a A-system of sets with the heart u*, and if 
Pq < Pi < ioi then 

max(u*) < min(u^^o \u*) < max(u^^o \u*) < min(u^^i \u*), 

(iv) |m^^o| = |u^/3i| and if Hpo^pi '■ is the order preserving 

mapping then /['^° = o {Hp^^p^ x id) (for a G uPf^o^ k < 3). 

Now we are going to define a condition q stronger than po, ■ ■ ■ ,P 5 - We put 
u'? = U we define functions : u'? x 2 —s- 2 (for a € u'^ and 

i<6 ’ 

i < 3) as follows. 

(K) If a G u*, £ < 3 then //„ = IJ fPa- 

j<6 

(fflo) If a G uP° \ u* then 

fq ^ fP° [\ fP^ 1 I I I 11 u fP^ 

J O^a 0,Ho-i(a) ''0,L/o 2 (ck) '^2^Ho3(a) ''2,HQ4(a) 2,L/o 5 ( 0 ^) ’ 

fQ ^ fP° [I fPl M I I fP3 , j fP4 I j fP5 

•f l^a J l^a -12,_fIo,l(<^) '^ 2 ,iLo, 2 {Q:) 1 , 1 ^ 0 ,3(ck) '^ 15 ^ 0 , 4 ( 0 ^) 2,iLo,5(Q^) ’ 

fq = II fPi 

J2,a J 2 ,Ho i{a)' 

i<6 

(fflj) If a G uPi \ u*, 0 < z < 6 and £ < 3 then U (J 

It follows from (iv) and |3.1| (c) that the functions are well defined. 

Claim 3.4.1. The tuple q = {u‘^, (/|^ \ i < 3,a ^ u^)) is a eondition in Q* 
stronger than po, ■ ■ ■ ,P 5 . 


Proof of the claim: To show that g G Q* one has to check the demands 

(a)”(i) of The only possible problems could be caused by clauses (f)-(i). 


If functions ff^ were defined in clauses (Kl), (fflj) then easily these demands 

note that 


are met. To deal with instances of (Eq) (i-e. when a G uP° \ u 
in the definition of f^^ {i < 2, a G uP° \ u 

“meets” on the side of ff_^^- Therefore, by (g), (h) of |3T|, we have 


a part of the form 
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no problems with checking demand (f). Clause is immediate and (g), 

(h) should be clear too. 

Claim 3.4.2. 

T{x^^i : 7 G i < 2) G {T{x^^i : 7 G , z < 2) : 0 < j < 6)b* • 

Consequently q II-q* “ do G {aj : 0 < j < 6)]g, 

Proof of the claim: Suppose that 

T{x^^i : 7 G , z < 2) ^ : 7 G zz^-’', z < 2) : 0 < j < 6)b* • 

Then we find two homomorphisms ho, hi : B* —> {0,1} such that 

/io(r(x^^j : 7 G u^°,i < 2)) / hi{T{xy^i : 7 G u^°,i < 2)) but 
hQ{T{x.y^i : 7 G uPpi < 2)) = hi{T{x^^i : 7 G u^pi < 2)) for 0 < j < 6 . 

By the definition of the algebra B* each its homomorphism into {0,1} is 
generated by one of the functions (for £ < 3, a G zz'^). So we find 

< 3 and oo.ai G zz'^ such that D /? „ . Now we have to consider 

^ki^k 

several cases corresponding to the way the fp „ were dehned. 

Case A: ak € u*, ai^k G zz^S z < 6. 

Then look at the definition (Kl) of fp^ - it copies ff^ap. everywhere (re¬ 
member (iv)). On the other hand, whatever clause was used to define 
there is j G (0,6) such that t {vP^ x 2) is a copy of 

fii koii k ^ ^ conclude that (for this j) 

/zi_fc(r(x-y,i : 7 G uP\i < 2)) / hk{T{x^^i : 7 G zz^Tz < 2)), 
a contradiction. 


Case B: G zz^° \ zz*, ai-fe G zz^* \ zz*, 0 < z < 6 . 

Then we repeat the argument of the previous Case, choosing j in such a 
way that j ^ i and: if = 0 then j G {1, 2}, if = 1 then j G {3,4}. 

Case C: G zz^*' \ zz*, ai_fc G zz^»" \ zz*, 0 < z',z" < 6 . 

Like above, but now take j G {!,... , 5} \ {z', z"}. 


Case D: ccq, ai G zz^° \ zz*. 

This is the most complicated case. We may repeat the previous argument 
in some cases letting: 


r 1 if ( 4 ,^ 1 ) G {( 0 , 0 ), ( 0 , 2 ), ( 2 , 0 ), ( 2 , 2 )} 

\3 if (4,4) G {(1,1), (1,2), (2,1)} 


This leaves us with two symmetrical cases: (4,^i) = (0,1) or (4,4) = 
(1,0). So suppose that 4 = 0, £1 = 1 and let 


= /zo(r(x.y,j : 7 G zz^®,z < 2)) 


/zi(r(x.y,j : 7 G zz^®,z < 2)). 


X 
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Since /q \ x 2) is a copy of I" x 2) we conclude that 
X = ho{T{xry^i : 7 G vF‘^,i < 2)) = /ii(r(x-y^j : 7 G < 2)), 
and, since \ {vP^ x 2) is a copy of \ {vP^ x 2) we get 
(□) X = /ii(r(x^,j : 7 G uP°,i < 2)). 

Next, \ {vP'^ X 2) is a copy of \ {vP^ x 2) and therefore 

X = hi{T{xry^i : 7 G < 2)) = ho{T{x^^i : 7 G u^^,i < 2)). 

But /q ,^^ f {vP'^ X 2) is a copy of /q \ (tt^° x 2), so we conclude that 
(®) X =/io(r(x^,i : 7 G uP°,i < 2)). 

But now (□) + (®) contradict the choice of ho, hi. The other case is similar. 


This finishes the proof of the claim and of the theorem. 


Conclusion 3.5. It is consistent that there exists a Boolean algebra 
that 


such 


cuo = irr( 


and 


= irrl 


= UJl. 


Remark 3.6. We may use any cardinal fi = instead of u> and instead 


of ooi in 3.1 and then 3.2, 3.3. But we do not know if the difference between 
the respective cardinal invariants can be larger. 

Problem 3.7. Is it consistent that there is a Boolean algebra B such that 
(irr(B))+ < |B| ? (irr(B))+ < s(B®B) ? 


4. Forcing a superatomic Boolean algebra 


In this section we give partial answers to [^, Problems 73, 77, 78] show¬ 
ing that, consistently, there is a superatomic Boolean algebra B such that 
s(B) = inc(B) < irr(B) = Id(B) < Sub(B). The forcing notion we use is a 
variant of the one of Martinez [ Ma92 |, which in turn was a modification of 
the forcing notion used in Baumgartner Shelah BaSh 254 j. For more infor¬ 
mation on superatomic Boolean algebras we refer the reader to Koppelberg 


[ Ko8£ ], Roitman | Rt89 | and Monk 

Definition 4.1. Let k be a cardinal. For a pair s = (a, 0 € x k we will 
write q;(s) = a and ^(s) = .^. We define a forcing notion as follows: 

a condition is a tuple 

p = {wP,uP,aP,{fP : s G : so,si £ uP, sq si, a{so) < a{si))) 

such that 

(a) C G G [rc^XAt]^^, and a G (a, 0), (a, 1) G 
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(b) for s G u^, fi : —> {0,1} is such that /f(s) = 1 and 

(Vt G vF){a{t) < a{s) k. t ^ s ^ /f(i) = 0), 

(c) if a < /?, a, /3 G aP then ^ ^{13, 0) = 0), 

(d) if so^si G uP are distinct, a(so) < a(si) then 

yfo,si £ bl (a(so) X and for every t € 

/f(so) = l&/f(^i)^/fo(^i) ^ (3s G (s) = 1); 

the order is given by p < ^ if and only if C w'^, C 

y%,si = yso,si (for distinct sq, si G such that a(so) < a(si)), fs ^ /| (for 

s G uP) and 

(Vs G u‘?)(3t G uP){fl \ vF = /f or /| ( = 0 „p). 

Definition 4.2. We say that conditions p, g G Pk are isomorphic if there is 
a bijection H : vP —> (called the isomorphism from p to q) such that 

1. (Vs G u^)(otp(a(s) n = otp(a(-f/"(s)) n & .^(s) = .^(-fr(s))), 

2 . {yp & wP){a{H{P,0)) & a‘^ fd^aP), 

3. (VsGuP)(/f = /^(,)OiV), 

4. (Vso,si G vP){a{so) < a(si) ^ = {s G ; H{s) G yH{so),H{s^)^)- 

Proposition 4.3. Assume = n. Then P^ is a n-complete k'^-cc forc¬ 
ing notion of size . 

Proof It should be clear that P^ is K-complete and |Pk| = ■ Moreover, 

there is k many isomorphism types of conditions in P^ (and a condition in 
Pk is determined by its isomorphism type and the set w^). Now, to show the 
chain condition assume that Vl C P^ is of size r"*" . Applying A-lemma choose 
pairwise isomorphic conditions Po,PiiP 2 & Vl such that } forms 

a A-system with heart w* and such that for i < j < 3 

sup(r(;*) < min(r(;^* \w*) < sup(u;^*) < min(r(;^-’' \ w*) 

(remember = k). For i,j <3 let Hij : be the isomorphism 

from Pi to pj. We are going to define a condition g G P^ which will be an 
upper bound to pi,P 2 (note: not po\). To this end we first let 

w'^ = U U = u^° U U , a'^ = aP^ U aP"^. 

To define functions /| we use the approach which can be described as “put 
zero whenever possible”. Thus we let: 

• if s G uP^ \ uP° then /| = O^po U ff^ U 0uP2 , 

• if s G \ then /| = O^p U O^p U fP , 

. if s G then /| = /f U ^ 
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It should be clear that the functions /| are well defined. Now we are going 
to define the sets yIo,si distinct so,si G such that a(so) < aCsi). It 
is done by cases considering all possible configurations. Thus we put: 

• if So, Si GuP% i <3 then = yl^si, 

• if So G uPi \ uP°, Si G \ uP° then y%^si = {H 2 ,o{si)}, 

• if So G uP°, Si G uP\ i G {1,2} then 


y 


g 

So,Si 


0 if = So, 

{Fi,o('Si)} if a{Hifl{si)) < a(so), 

^so°Hi,o(si) a(so) < a(Fi,o(si)), So 7^ l^i,o(si)- 


We claim that 


g = (/I : s G u''), : so,si G u'', so 7^ si, a(so) < a(si))) 

is a condition in and for this we have to check the demands ofp. Clauses 
(a) and (b) should be obvious. To check |4d](c) note that a'^ nwP° = a'^ Hw* 
and therefore there are no problems when a G a'^riwP°. If a G a'^n{wP^\wP°) 
and a < /3 G a'^ n {wP^ \ wP°) then faoiPi^) = fa i(/^,0) = 0. In all other 
instances we use the clause (c) of I.l for pi,P 2 - 


Now we have to verify the demand 4T|(d). Suppose that sq, si are distinct 
members of u‘^ and a(so) < Q!(si). If so, si G uP' for some i < 3 then easily 
the set i/|q,si has the required property. So suppose now that sq G uP^ \uP°, 
Si G uP^ \ uP° (so then /lo(si) = 0) and let t G u'? be such that ftisi) = 
1 = ftiso). Then necessarily t G uP° and f^{H 2 fi{si)) = ftisi) = 1, so we 
are done in this case. Finally, let us assume that sq G uP° and si G uP\ 
0 < i < 3. Note that if ft{so) = 1 then t G uP°. Now, if Hi^Q{si) = sq then 
//(so) = for every t G uP° and there are no problems (i.e. no // has to 

be taken care of). If a{Hi^o{si)) < a(so) then the set y%,si = {^Ii,o('Si)} will 
work as for every t G uP° we have f^{Hifi{si)) = //(sij (and fsoisi) = 0). 
For the same reason the set yfo.si the required property in the remaining 
case too. 

Checking that the condition q is stronger than both pi and p 2 is straight¬ 
forward (note: we do not claim that q is stronger than pq). ■ 


Lemma 4.4. If p ^ Pk, t G k"*" x k: then there is g G P^ such that p < q 
and t € u‘^. 

Proof Suppose t = {a, G x k) \ Put = vjP U {a}, a^ = qP 
and = uP VJ {(a, 0), (a, 1), (a, ^)}. For s € uP let /| = /f U and for 

s & u'^ \uP let f§ be such that ff{s) = 1 and /| \ \ {s} = 0. Finally, for 

distinct so,si G tt'? such that q;(so) < ci('Si) let 

q ^ f y%,si ifso,siGuP, 
yso,si I 0 otherwise. 
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Check that q = {w'^, , a'^, {fs ■ s G u'^), {yso^si ■ G u‘^)) G is as 

required. ■ 


For p G Pk let Bp be the algebra (see |l.lK l)), where = {/f : 

s G u^} U {Oup}, and let B* be a PK-name such that 

Ihp^ “ B*=lJ{Bp:pGrpJ”. 


Furthermore, for s G k"*" x k let fs be a P^-name such that 

fs = \J{f!:per^^ks€uP} 


Proposition 4.5. Assume = k . Then in 

1. B* is the algebra where W = kA 'k n and F = {fs : s G 

K~*~ X k{ U {0^+xk}; 

2 . the algebra B* is superatomie, 

3. if s & K'^ X K and 6 G B* then there are finite vq C vi C a(s) x n sueh 
that either Xg Ab or Xg A (—b) equals to 

\/{xtA f\ {-Xf) : t G uo}, 

t'&vi 

a(t')<a{t) 

4. the height of B* is k'^ and {xa,^ : f, € k} are representatives of atoms 
of rank a + 1, 

5. irr(]B*) = 


Proof 1) First note that ii p < q then Bp is a subalgebra of B^. Next, 
remembering 4.4, conclude that 

Ihp* “ B* is a Boolean algebra generated by {xg : s G r"'' x k) ”. 

Clearly, by gj, lh“ /, : k+ x k —> {0,1} ” and p lh“ fg \ uP = ff ” 
(for s G uP, p G Pk). So it should be clear that Ihp^ B* = where 

VF = K+ X K and F = {fg : s G k"*" x k} U {O^+xk}- 
2) It follows from ^^(b) that for each s G k'*' x k 

Ihp,, “ fs{s) = 1 and (Vt G k"*" x K){a{t) < a(s) k t A s => fs{t) = 0) ” 

Now work in V^"". Let Jq be the ideal in B* generated by : /3 < a, ^ G 
r} (for a < if a = 0 then Jq, = {0}). It follows from the previous 
remark that Xa^^ ^ Jq, (for all ^ G k; remember 1.2). 

Suppose that so,si are distinct, q;(so) = a(si) = a < k'^ and suppose 
that t G K"*" X K is such that /t(so) = ftisi) = 1. Let p G Fp* be such 
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that t,so,si € vP. It follows from |4.1j(d) that there is s G y?o,si such that 
/f(s) = 1. Hence (applying we may conclude that 

B* ^ XsQ A Xsi < \J • s G yso,si }) 


and therefore Xg^ A Xg^ G Jq. 

Now suppose that sq, si G x k are such that a(so) < q;(si) and let p G 
be such that so,si G vP. If /foC^i) = 0 then, by similar considerations 
as above, we have Ax^^ G Jq. Similarly, if fgoisi) = 1 then x^g A(—Xsj) G 
Ja- Hence we conclude that Xg^/Ja is an atom in 

Finally, note that the ideal J^+ is maximal (as {x^ : s G k'*' x k} are 
generators of the algebra B*) and hence the algebra B is superatomic. 

3) For a < K+ let Ja be the ideal of B* defined as above. Note that if 
a G Jq, \ {0} then there is a finite set v C a x k such that 

a <\/ xt and (Vt G v){xt /\ a ^ ja{t))- 

t^V 

A set V with these properties will be called a good a-cover for a. 

We know already that Xg/Ja{s) is an atom in B*/ Ja(g) and therefore either 
XgAbG Ja{s) oi' XgA{—b) G Ja{s)- We may assume that the hrst takes place. 
Applying repeatedly the previous remark find a finite set vi C q;(s) x k such 
that for every t G viU {s}: 

1. if Xt A (xs Ab) G Ja(t) \ {0} then there is a good a(t)-cover v (Gvi for 
Xt A {xg A b), 

2. if Xt A {—Xg V —b) G Ja{t) \ {0} then there is a good a(t)-cover u C 
for Xt A {—Xg V —b). 

Now let uo = {t G : Xt A (xg Ab) ^ Ja(t) } and check that 


as required. 


XgAb = y{xtA f\ (-Xt') : 

a(t')<a(t) 


t G Uo}, 


4) Almost everything what we need for this conclusion was done in clause 2) 
above except that we have to check that, for each a < kP~, {xa,^/Ja ■ f < k} 
lists all atoms of the algebra B*/Jq. So suppose that b/Ja is an atom in 
B*/Jq. We may assume that b = /\ Xt A /\ {—Xt) and that a{t) > a for 

t^w t£u 


t Gw (otherwise either b G Ja or b/ Ja = XgjJa for some s with a(s) = a). 

Suppose that w = $. Let p G P^. We may find a condition q > p such 
that u GL and then take t G ({a} x to) \u^. Exactly as in the proof of 
4.4 we dehne a condition r G P^ stronger than q and such that t G vP. Note 
that for this condition we have r Ih xt < 6 and we easily finish. 
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Let s S w (so a(s) > a) and b* = /\ xt A /\ (—xt) (so b = b* A Xg)- 

It follows from the third clause that we find finite sets fo C C q:(s) x k 
such that 

c‘^=\J{xtA /\ (-Xf) : t € Vo} € {xg Ab*,Xs A(-b*)}. 

t'Gvi 

a{t')<a{t) 


If c = XgA{—b*) then we repeat arguments similar to those from the previous 
paragraph but with a modified version of 4.4: defining the condition r with 
the property that t G we use the function /|u{(t, I)} as (check that no 
changes are needed in the definition of Then easily r Ih < XsA(—c). 

Finally, if c = XgAb* then we take s' £ vo such that a(s') is maximal possible. 
If a(s') > a then similarly as in the previous case we find a condition r which 
forces that xt < Xg A b* = b, if a(s') < a it is even easier. In all cases we 
easily finish finding an element which is Jo-smaller than b. 


def I 


5) Look at the demand 4T(c): it means that if a, /9 G d = |J{a^ : p G Fp^} 
are distinct then fa,oiP,0) = fa, As /a,o(a,0) = 1, fa,i(a,0) = 0 
we conclude that fa,o,fa,i determine homomorphisms from B* to {0,1} 
witnessing Xa,o ^ {xi 3 ,o : /3 G d \ Since clearly Ih |d| = the proof 

is finished. ■ 


Proposition 4.6. Assume = k . Then 

Ihp^ inc(B*) = s(]B*) = k. 

Proof Suppose that {ba ■ a < is a PK-name for a R+-sequence of 
elements of B* and 

P i^a '■ a < K,'^) are pairwise incomparable ”. 

Applying A-lemma and “standard cleaning” choose pairwise isomorphic 
conditions Po,Pi,P 2 stronger than p, sets vi,V 2 , a Boolean term r and oi < 
02 < such that 

• {wP° ,w^^} forms a A-system with heart w*, 

• sup(u;*) < min(t(;P* \ w*) < sup(r(;^*) < min(t(;P^ \ w*) for i < j < 3, 

• Vi £ for i = 1,2, 

• if Hij is the isomorphism from pi to pj then V 2 = H 2 ,i{vi], 

• Pi lh“ bai = T(xg : s £Vi) ” for z = 1, 2. 

Considering two cases, we are going to define a condition r stronger than 
pi,P 2 - The condition r will be defined in a similar manner as the condition 
q in the proof of [4.3| . 

Case A: (o, 1} ^ r(0 : t G Ui) = 0. 

First choose s* G \ such that 
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if there is s € vP'^ \ vP° with the property that 

{0:1} N :tev2) = l 

then s* is like that. 

Now we proceed as in 4.3 using instead of 0„p. So we let 

= w^° U U = vP° U vP^ U vP^ , aP = aP^ U aP'^ , 


and we define functions /J as follows: 

. if . € then /J = /f U U 


• if s G \ vP° then /J = 0 „po U U /f*^, 

• if s G vP'^ \ vP° then /J = 0 „po U O^pi U /f^ 

(check that the functions /J are well defined). Next, for distinct so,si G vP 
such that q;(so) < a(si), we define the sets 


• if So, Si G z < 3 then 

• if So G ttPi \ Si G \ uP° then = {Fi,o(so)}, 

• if So G vP°, Si G vPp i G {1,2} then 


y 


r 

So,Si 


0 if i?i,o(si) = So, 

{Fi,o(si)} if a(Fi,o(si)) < a(so), 

yZ,Hi,o{si) a(so) < a(Fi,o(si)), So / i^i,o(si)- 


Exactly as in |4.3| one checks that 

r = {w'',u'',a",{f^ : s e u"),{yl^^s^ : so,si € u'^, sq ^ si, a{so) < a{si))) 


is a condition in stronger than both pi and p 2 - Moreover, it follows from 
the definition of /J’s that 


1= T{xt : t G ui) < r(xt : t G V 2 ) 

(see ^). Consequently r Ih ba^ < ba^, a contradiction. 

Case B: {0,1} ^ r(0 : t G vi) = 1. 

Define r almost exactly like in Case A, except that when choosing s* G 
uP 2 ypo g^g]^ if there is s G vP^ \ such that 


{0,1} N :tev2)=0 


(and if so then s* has this property). Continue like before getting a condition 
r stronger than pi , p 2 and such that 


Bj, 1= T{xt '■ t G fi) > r(xt : t G V 2 ) 

and therefore r Ih bai > & 02 , ^ contradiction finishing the proof. ■ 


Theorem 4.7. Assume = k. Then 

Ihp^ Id(B) = 2'^ = (2'^)^. 
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Proof Let /C be the a family of all pairs (p, r) such that p G and 
r = t{xs : s £ n) is a Boolean term, v C u^. For each ordinal a < k'^ we 
define a relation E~ on KL as follows: 

(po, tq) E- (pi, Ti) if and only if 

(i) the conditions po,Pi are isomorphic, 

(ii) Cl a = n a, 

(iii) if H : is the isomorphism from po to pi then ri = H{tq) 

(i.e. To = t{xs : sGv),ti= t{xh(s) '■ s G v)). 

A relation E^ on /C is defined by 

(Po, t-q ) (Pi, n) if and only if (po, tq ) ^“ (pi, n) and 

(iv) if /? £ then 

(5 — sup(t(;P° n P) = H{P) — sup(rc^i fl H{P)) mod k and 
P > sup(tcP° n /?) + K if and only if H{P) > sup(r(;^’i fl H{P)) + k. 

Claim 4.7.1. For each a < k'^, Ea, E~ are equivalence relations on IC 
with K many equivalence classes. 

Claim 4.7.2. Suppose that a < , {po,To) Ea {pi,ti) and po < qo- Then 

there is qi G such that pi < qi and {qo,To) E~ (gi,ri). 

Claim 4.7.3. Suppose that I is a P^-name for an ideal in the algebra B* 
and let K,{I) = {(p, t) £ /C : p Ih t £ /}. Then there is a = a{I) < k"*" such 
that 

}Cii) = \J{ip,r)/Ea-.{p,T)GlC{i)}. 

Proof of the claim: Assume not. Then for each a < kA we hnd (pq , Tq) G 

K,{i) and (p“,rf) ^ /C(i) such that {Pq,Tq) Ea (Pi ,Ef). Take qf > p" such 
that qf Ih rf ^ / and use |4.7.2| to find q^ > pg such that {qQjTlf) E~ (( 7 f, rf). 
Now use A-lemma and clause (i) of the dehnition of E^ to find ao < ai < 
a 2 < as < K'^ such that letting q 2 = T 2 = and qi = q^f Ti = Tq‘ 
for i ^ 2 we have 

• the conditions qo, ■.. ,qs are pairwise isomorphic (and for < 4 let 

Hij : be the isomorphism from q^ to qj), 

• {w'^° ,w'^^ forms a A-system with heart w*, 

• sup(rc*) < min(t(;'^* \ w*) < sup{w^^ \ w*) < min(u)'^J \ w*) when i < 

j < 4, 

• Tj = Hij{Tj) (i.e. we have the same term). 

Now we dehne a condition g £ P^ in a similar manner as in 
we hx s* £ y iiQo such that 

if there is s £ \ u® with the property that /^(ra) = 1 

then s* is like that. 


4.3, 


First 
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We put 

u;*? = U . . . U = u® U . . . U , 

and we define /| as follows: 


^Jho^s) 

2<4 

0,,o U 0„,i U /f U 
_ 0^(90 u 0^91 U 0^92 U /P 


if 

if 

if 

if 


a-? = U a'?^ U a'^^ 


s G n'^°, 

s G \ n'^°, 

s G \ u'^°, 

s & \ . 


Finally, for distinct soi^i G such that Q!(so) < Q:(si), we define 



y%,si 

if 

•So 

Si G 

i < 4, 





{Hifliso)} 

if 

•So 

G \ u'^°. Si G 

\ 


0 < i < j < 4, 

= < 

^-§0,51 

0 

if 

•So 

G u'^°. Si 

G 

0 < i 

<4, 



{Hiflis,)} 

if 

•So 

G Si 

G 

0 < f 

<4, 

a{Hifi{si)) < a(so) 


yQO 

I ^so,Hi^oisi) 


otherwise. 






It should be a routine to check that this defines a condition g G stronger 
than O'!, 52) 53 and that (by |1.2| ) Bg ^ T 2 < ri V (remember that the terms 
are isomorphic). But this means that 


Q ll“P« 


-“2 


< V 




a contradiction finishing the proof of the claim. 

Now, using 4.7.3| , we may easily finish: if Iq, Ii are P^-names for ideals 
in B* such that /C(/o) = k{ii) then Ih Iq = h- But 4.7.3 says that /C(i) is 
determined by a{I) and a family of equivalence classes of So we have 

at most 2'^ = 2^ possibilities for IC{I). Finally note that |Pk| = k"*" and 
Pre satisfies the fi:"''-cc, so Ihp^ 2'^ = (2'')^. ■ 


Conclusion 4.8. It is consistent that there is a superatomic Boolean algebra 
B such that 

s(B) = inc(B) = K, irr(B) = Id(B) = k"*" and Sub(B) = 2'^'^. ■ 


5. Modifications of P^ 


In this section we modify the forcing notion P^ of 4.1 and we get two new 
models. The first model shows the consistency of “there is a superatomic 
Boolean algebra B such that irr(B) < inc(B)” answering [|M2|, Problem 79]. 


Next we solve |M2, Problem 81] showing that possibly there is a superatomic 
Boolean algebra B with Aut(B) < 


Definition 5.1. Let k be a cardinal. A forcing notion P]] is defined like P^ 
of but the demand ^]^(c) is replaced by: 

(c°) if a < P, a, P € then (3s G u^){ff {a,0) = 1 k /f(/3,0) = 0). 
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Naturally we have a variant of definition 4.2 of isomorphic conditions for 
the forcing notion (with no changes) and similarly as for the case of 
we define algebras Bp (for p G P°) and P°-names B°, /° (for s G x k). 

Proposition 5.2. Assume = k. Then P^ is a K-complete k^-cc forc¬ 
ing notion of size . 


Proof Repeat the proof of (with no changes). 


Proposition 5.3. Assume = k. Then in 

1. B° is the algebra where W = kA x k and F = {/° : s G 

kA X k} U {0^+xk}; 

2. the algebra B° is superatomie (of height kA ) and {xa,^ :(, € k} are 
representatives of atoms of rank a + 1, 

3. inc(]B?) = R+. 


Proof The proofs of the first two clauses are repetitions of that of 4.5(1- 
4) (so we have the respective version of [4.5|(3) too). 

To show the third clause let a • P ^ should be clear that 

Ih |a| = Note that if a, /3 G a^', a < /3 then, by ^(c*^), Bp \= Xa,o ^ 
Xjjfi and by the respective variant of ^[^(b) we have Bp |= Xj^^ ^ Xa,o- 
Consequently the sequence {xa,o : a G a) witnesses inc(B°) = ■ 


Proposition 5.4. Assume = k. Then Ihpo irrj|'(B°) = 

Proof Let {ba '■ O < sA) be a P((-name for a ^'’'-sequence of elements of 
B^ and let p G P[(. Find pairwise isomorphic conditions pi, sets Vi, ordinals 
Oj (for i < 7) and a Boolean term r such that 

• P < PO) • • • )P7) oq < < • • • < «6 < 1^'^, Vi G for i < 7, 

• {wV°,... , wV^} forms a A-system with heart w*, 

• sup(rc*) < min(uiP* \ w*) < sup(r(;^*) < min(uiW \ w*) for i < j < 7, 

• if Hij is the isomorphism from pi to pj then Vj = Hij[vi] (for i,j < 7), 

• Pi ll-“ 6 q,. = t{xs : s € Vi) ” for i <7. 

Now we are going to define an upper bound q to the conditions ps,... ,pe. 
For this we let 


w'i = \JwP\ = U uP\ «^ = U 

i<7 i<7 2<i<7 
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and for s G we define 


/! = 


if s G 


,Po 


if s G \ vP °, 

if s G \ , 3 < 


o„pou«*=2u«P4 u /r U U U if s G nPi \ 

0«P0U«P1U«P5 u fp u /]^ 2 , 3 (s) ^^H 2 a{s) ® ^ \ 

OuPOUmPI UmP2UmP6 U fi U U 

, Ou'lX'uPi U /f* 

Next, for distinct so,si G u'^ such that q;(so) < a(si), we define yfo.si 
considering all possible configurations separately. Thus we put; 

• if So, Si G f < 7 then y%^si = y?o,si, 

• if So G vP° \ vP^, Si G vP^ \ uP°, 0 < i < 7 then 

r 0 if Hi,o{si) = So, 

yso,si = { i^hoisi)} if a{Hi^o{si)) < a(so), 

( yZ,H,Msi) otherwise, 

• if So G \ u^°. Si G \ vP°, 0 < i < j < 7 then 

k <i} if i7j,j(si) = So, 

k <i}U {i7j,i(si)} if a{Hj^i{si)) < a(so), 

otherwise. 


ylo,si = ^ i^ipiso) 


{Hik ('So) 
{77j (so) 
('So) 


k < i} U y^’’ TT f 1 


It is not difficult to check that the above formulas define a condition g G 
stronger thanp3,p4,p5,p6 (just check all possible cases). Moreover, applying 
1 .2, one sees that 


Iq \= t{xs : s G U3) = {t{xs : s G U4) a t{xs : s G U5)) V 

{t{xs '■ s G U 4 ) A t{xs ■ s G vq)) V 

(r(xs : s G U 5 ) A t{xs : s G vq)). 


Hence 


q Ihpo 


^ (^CK4 ? 


as 1 t^ae 


krvfi )]i 


finishing the proof. 


Conclusion 5.5. It is consistent that there is a superatomic Boolean algebra 
B such that inc(B) = k'^ and irr(B) = k. ■ 


For the next model we need a more serious modification of P^ involving 
a change in the definition of the order. 

Definition 5.6. For an uncountable cardinal k we define a forcing notion 
P^ like Pk of 4.1 except that the clause EM c) is replaced by 
(c^) if a < (3, a, P e aP then = 1 

and we add the following requirement 
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(e) if (1,0 G vP then the set {( < n : /q^(1,0 = 1} is infinite. 

Moreover, we change the definition of the order demanding additionally that, 

ifp<q, 

(a) if (1, 0 G vP, (0, C) G \ vP then /g ^(1,0 = 0, and 

{(3) if (1,0 ^u^\vP then the set {(0,C) G vP : /q^(1,0 = 1} is finite. 


Like before we have the respective variants of 4. 3-^(5 for P;( which we 
formulate below. The P;(-names and fl are dehned like B* and /«. 


Proposition 5.7. Assume u>o < n = Then is a K-complete n'^-cc 
forcing notion. 


Proof Repeat the arguments of |4.3| with the following small adjust¬ 
ments. First note that we may assume |rc*| > 2. Next, if \yj* ^ (j) 
then we let a = min(aP 2 'y defining fs for s G \ we put 

fs = OuPo U U f^^Q. (No other changes needed.) ■ 


Proposition 5.8. Assume loq < k = . Then in 

1. B); is the algebra where W = x n and F = {f^ : s G 

K~*~ X k} U {0^+xk}; 

2 . the algebra B^ is superatomie, 

3. if s £ K'^ X K and 1) G B); then there are finite vq C vi C 0 ( 5 ) x k sueh 
that either Xg Ab or Xg A (—b) equals to 

\/{xtA f\ {-Xf) : t G uo}, 

t'&vi 

a(t')<a{t) 

4. the height of B); is k'^ and {xa,^ : ^ £ k} are representatives of atoms 
of rank a -|- 1, 

5. t(B0 = K+. 


Proof (1)-(3) Repeat the arguments of ^]^(1~3) with no changes. 

(4) Like ^]^(4), but the cases a = 0 and a = 1 are considered separately 
(for a > 1 no changes are required). 


(5) Let a • P ^ iooi^ sequence {—Xa,o : a G a). It 

easily follows from ^(c^) that it is a free sequence (so it witnesses t(B^) = 

K+). m 


Theorem 5.9. Assume ujq < k. = . Then Ihpi “ Aut(B);) = k 


Proof It follows from that, in V^«, k = By |5.8|(2,4) we have 
that each automorphism of B]; is determined by its values on atoms of B); 
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and : ^ < k} is the list of the atoms of Therefore it is enough to 
show that in 

if h : B* —>■ Bj; is an automorphism then |{^ < k : /i(xo,^) 7^ xo,^}| < n- 

So assume that /i is a P^-name for an automorphism of the algebra B^ and 
p G P^ is such that 0,1 G w^. Now we consider three cases. 

Case A: for each q > p there are r G P;^ and distinct C < ^ such that 

q<r, (0,0, (0, C) ^u''\ u'^, fo 4 r = 0 and r Ihpi “ /i(xo,^) = xo,c 

Construct inductively a sequence {qn,Cn,Cn ■ n < u>) such that 

• G B^, Cn,Cn < K, P = qo < qi < q2 < ■ ■ ■ , 

• (0, ^n), (0, Cn) G \ and \ = 0 , 

• qn+l lh“ /l(xo,g„) = Xo,C„ ”■ 

Choose ^ < K such that (1,^ ^ U Now we are defining a condition 

n<LU 

r G P^. First we put 


= IJ 

n<LU 


{(1,^)} U and 

n<LU n<LU 


Next for s G we put 


' {((1,0,1)} u U 

m>n 

{((1,0,0)} u U /!"* 

m>n 

, U {(s, 1 )} 


if s = (0,^n), n G w, 

if s G \ {(0, ^i) : £ < n}, n € to, 

if 'S = (1,0- 


Furthermore, if sq, si G are distinct and such that a(so) < ci('Si) then we 
define follows: 

- if (1,0 4- {'50, 'Si} then — 2/Io,si, where n < a; is such that sq, •si G 
~ if So = (1,0, 'Si G n<uj then = {(0,?m) :m<n}, 

- if Si = (1,0, 'So G u'i^, Q!(so) = 1, n < a; then = {(0,^^) : m < n}. 

It is not difficult to check that the above formulas define a condition r G P} 
stronger than all qn (verifying |4.1| (d) remember that \ = 0). Note 

that r Ih (Vn < a;)(xo,g„ < Xi^^) and hence r Ih (Vn < a;)(xo,(;„ < h{xi^^)). 
Take a condition r* stronger than r and such that for some ^ < k we 
have (1,C) G and r* Ih h{xi^^)/Ji = xi_^/Ji, where Ji is the ideal 
of B} generated by atoms (remember |5.8| (4)). Then for some N we have 
r* Ih (Vn > N)(xo,^„ < ^i,c)' Now look at the definition of the order in P}: 
by |5.6|(/3) we have (1,C) G vl' . If (1,C) G for some n < uj then we get 
immediate contradiction with ^]^(a), so the only possibility is that C = C- 
But then look at the definition of the functions /q - they all take value 0 
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at (1,^) SO r Ih ^ a contradiction. Thus necessarily Case A does 
not hold. 

Case B: there are p* > p and t € u^* such that 

for each q > p* there are r G and distinct < k with: 
q<r, (0,0, (0, C) ^u''\ r Ihpi “ h{xo^^) = xo,c ” , /o,^(t) = 1 and 
(Vs G u‘i){a{s) < a{t) => /o,^(s) = 0). 

First note that (by ^.6|(a)) necessarily a{t) > 1. Now apply the procedure 
of Case A with the following modifications. Choosing qn,Cn,Cn we demand 
that qo= P*, = 1 and (Vs G u9-)(a(s) < a{t) => = 1). 

Next, defining the condition r we declare that = (J //" U {((1,^), 1)} 

n<uj 

and in the definition of ?/so,si we let 

“ if So = (1,0 and either si = t or Q!(si) < a{t) then y^sa,si — 

- if So = (1,0 and a(si) > a{t), si ^ t then si = Vtsi) where n < w is 
such that Si G 

Continuing as in the Case A we get a contradiction. 

Case C: neither Case A nor Case B hold. 

Let qo > p witness that Case A fails. So for each r > q^ and distinct 0 C < 
such that (0,0, (0, Q & u'' \ 

if r Ih h{xo^^) = xo,(; then {3t G ^t®)(/o^(t) = !)• 

Now, since Case B fails and P;(, is K-complete (and k > uj) we may build a 
condition qi > qo such that 

if t G r > qi, (0,0, (0,0 ^ \u'i\ r Ih h{xo,^) = Xq^, 

1 (Vs G u'?i)(a('S) < a(f) ^ fS,^(s) = 0) 
then ^ = C- 
But then clearly 

91 l^pi “ (V? < K)(h(xo,() i- xo,^ ^ (0,0 e ”, 

finishing the proof. ■ 

Conclusion 5.10. It is consistent that there is a superatomic Boolean algebra 
B such that t(B) = and Aut(B) = k. ■ 


6. When tightness is singular 


In this section we will show that, consistently, there is a Boolean algebra 
with tightness A and such that there is an ultrafilter with this tightness 
but there is no free sequence of length A and no homomorphic image of the 
algebra has depth A. This gives partial answers to |A^, Problems 13, 41]. 


Next we show some bounds on possible consistency results here showing 
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that sometimes we may find quotients with depth equal to the tightness of 
the original algebra. 

Let us recall that a sequence {ha : a < ^) of elements of a Boolean 
algebra B is (algebraically) free if for each finite sets F,G C ^ such that 
max(F) < min(G) we have 

^ \= /\ ba /\ /\ {-ba) / 0 . 
aeF aeG 

Existence of algebraically free sequences of length a is equivalent to the 
existence of free sequences of length a in the space ultrafilters Ult(B). 

Definition 6.1. 1) A good parameter is a tuple S = (^, A,y) such that 
fj,, A are cardinals satisfying 

p, = < cf(A) < A and (Va < cf(A))(V^ < p){a^ < cf(A)) 

and X = {Xi ■ 'i- < cf(A)) is a strictly increasing sequence of regular cardinals 
such that cf(A) < XO; (Vi < ci{X)){xf^ = Xi) and A = sup Xi- 

i<cf(X) 

2) Let S = {p,X,x) be a good parameter. Put Xs = {(i^O ■ ^ < 
cf(A) & 0 < ^ < xt } and define a forcing notion Qs as follows. 

A condition is a tuple p = {'yP,wP,uP, {ff^^ ' (bO ^ a < x^)) such 
that 

(a) < p, vjP e [cf(A)]^^, G 

(b) (Vi € wP){{i, 0), (i, xt ) ^ and if (i, G vP then i G 

(c) for (i, G and a < 7 ^, ff^ ^ —> 2 is a function such that 

if C < ^ then /^^_„(i,C) = 0, if ? < C < then /^g^^(i,C) = 1, 
and 

Pu. t \ {*} X xt) = /i;o,„ t {-if \ {i} X x+); 
the order is given by p < ^ if and only if 7 ^ < 7 ”^, C tc'?, C 
^ fli,a (for (i ,6 a < jP) and 

(V(i, a) eu^x r e : (j, C, P) € uP x Y} U {0,p}). 

3) We say that conditions p,q € Qs are isomorphic if 7 ^ = 7 '^, otp(t(;^) = 
otp(rc'^) and there is a bijection H : uP —> (called the isomorphism from 
p to q) such that if Hq : vjP —> is the order preserving mapping then; 

(a) iL(i,0 = {Ho{i),C) for some C, 

(P) for each i G vjP, the mapping 

xt ■■ iPO e uP} ^ {c < xti,p) ■■ (HoiQX) G 

given by H{i,f) = (HqP) , (f^)) is the order preserving isomorphism, 

( 7 ) (Va < xnmo G uP)(/4,, = ° H). 
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Remark: Variants of the forcing notion Q 5 are used in |RoSh 6511 to deal 
with attainment problems for equivalent definitions of hd, hL. 


Proposition 6.2. Let S = {fi, A, x) be a good parameter. Then Q 5 is a 
pL-complete fi^-cc forcing notion. 


Proof Easily Qs is ^-closed. To show the chain condition suppose 
that A C Q 5 is of size Since = fi we may apply standard cleaning 
procedure and find isomorphic conditions p,q ^ A such that if H : vP —> 
is the isomorphism from p to q and Hq : is the order preserving 

mapping then 


• Hq \ vjP r\'w‘’ is the identity on and 

• H \ uP is the identity on Ciu'^. 

Next put Y = w'^ = U w'^, = uP U u^. For (i,^) G n'" and 

a < 7 ^ we define ^ as follows: 

1. if ii,0 euP,i(^wP\ then „ U 

2. if (i,e) €uP,i^w<i\ wP then U 

3. il i ^vjP r\ vjP then 


U flo,a) t \ U 0(p}x [0,C))n«'- U l({i}x [^,x+])n«’'' 

Checking that r = {Y,w'^,u^, {f[^ : (z,^) G u^)) G Qs is a condition 
stronger than both p and q is straightforward. ■ 


For a condition p G Qs let Bp be the Boolean algebra B(„p for FP = 

■ (bO &uP, a < 7P}U{0^^p} (seepni). Naturally we define Qs-names 
®S (for i < cf(A), ^ < x+, a < /i) by: 

I^Qs “ »5 = ■ P ^ «) e X 7^ P e Tq J 


Further, let B 5 be the Q 5 -name for the subalgebra : i < cf(A),^ < 



Proposition 6.3. Assume S = {p,, A, x) is a good parameter. Then in V*®® _■ 

1- : d :’5 —>2 (for a< < cf(A) and f, < xt)> 

2. B^ is the Boolean algebra where F = ^ (bO ^ P^S-, ol < 

P\, 

3. for each i < cf(A), the sequence : f, < xf) is (algebraically) free 

in the algebra B 5 , 

4. Oxs G cl(F), so it determines a homomorphism from BJ to 2 (so 
ultrafilter). Its restriction 0;rs \ Bs has tightness A. 
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Proof 1)-3) Should be clear. 

4) First note that if p £ Q 5 and i < cf(A) then there is a condition q £ 
stronger than p and such that 




i,0,a 


t W \ {i} X (x+ + 1)) = 0). 


Hence we immediately conclude that 0;t's G cl(P). Now we look at the 
restriction f IB 5 . First fix i < cf(A) and let Yi = \ B 5 : ^ < 

xf, a < p} (so ii is a family of homomorphisms from B 5 to 2 and it can 
be viewed as a family of ultrafilters on B 5 ). It follows from the previous 
remark (and 0(2c)) that Da's \ Bs £ cl(yi). We claim that 0;^’^ ( B 5 
is not in the closure of any subset of Yi of size less than xf- assume 
that X is a Qg-name for a subset of Yi such that lb |Af| < Xi (and we will 
think that \\- X C xf x p)- Since Q 5 satishes the pY-cc we find i < xt 
such that \\- X Y ^ X p. Now note that | 6 . 11 ( 20 ) implies that Ih (V(C,a) £ 
^)ifi,C,aihO = 1)) so Ih Oxg \ Bs ^ cl(X). Hence the tightness of the 
ultrafilter Qxs t Bs is A. ■ 


Theorem 6.4. Assume that S = (p, A, x) Y a good parameter. Then in 
\-Qs : 

1. there is no algebraically free sequence of length A in Bs, 

2. if I is an ideal in Bs then Depth(Bs//) < A. 

Proof 1) Assume that {ha : a < A) is a Qs^name for a A-sequence 
of elements of Bs and p £ Qs- For each i < cf(A) and f, < xf choose a 
condition pi^^ £ Qs stronger than p, a finite set Vi^^ C and a Boolean 
term such that 

Phi ll-Qs Ki+i = Yiixjx : (i,C) e Vi^^). 

Let us fix z < cf(A) for a moment. Applying AHemma arguments and 
standard cleaning (and using the assumption that xf^ = Xi = cf(xj)) we 

may find a set Zi £ such that 

{a)i all conditions pi^^ for f, € Zi are isomorphic, 

{P)i ^ £ Zi} forms a A-system with heart Ui, 

{x)i if £ Yi and H : is the isomorphism from pi^^^ to 

then H[vi^^g] = and H \ Ui is the identity on Ui, 

{6)i Ti^^ = Ti (for each f, e Zf), 

{e)i n {(j, C) ■ j < i ^ C < xf} = n {{j, C) : J < i & C < x/} 

whenever ^ 0,^1 £ 

Apply the cleaning procedure and AHemma again to get a set J £ [cf(A)]^^('^) 
such that 
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(a)* if io,ii G J, ^0 £ ^ then the conditions 

isomorphic, 

(/3)* {ui : i (z J} forms a A-system with heart u*, 

( 7 )* if io)*i G J, ^0 £ -^io) S H : —> uPn.ei is the 

isomorphism from to then -ff[fio,go] = -^^[“* 0 ] = '^h 

and H \ u* is the identity on u*, 

((5)* Ti = T (for i € J) 

(remember the assumptions on cf(A) in ^^(1)). Now choose io & J such 
that sup{i < cf(A) : (i,0) G u*)} < io and pick ^ -^* 0 ) Next 

take ii G J such that 

> *0 + sup{i < cf(A) : (i,0) G u 

and Ui^ n (tt^'O’^o u = u*. Finally pick ^qj^i ^ such that 

and, for £ < 2 , 

p (u^* 0 ’^o u = u*. 

To make our notation somewhat simpler let ^k, = T{xj^Q : (j, C,) G 

UP ^0 

v^k (foi^ k,£ < 2) and let : vF^o —>■ vF^i be the isomorphism from 

p^° to p\l (for /co,fci,4,4 < 2 ). 

It follows from the choice of that: 

(i) if (i, 0 ) e u*, k < 2, ^ < xt then (i,^) G u^o <t7 (i,^) G u^i, 

(ii) if i G {wPo u tc^i) D {w^o u tc^i) then (i, 0) G u*. 

Now we are defining a condition q stronger than all p|. So we put 7 '^ = 
pPo j tg? = w^o u wP° U w^o u , u'^ = u^o u n^i U u^o u n^i, and for (j, () G u'^ 
and a < 7 *^ we define /J„ : u'^ —> 2 in the following manner. We declare 
that 


//,C,a f (O'} ^ [O’ 0) nu‘> = 0 and \ ({j} x [C, x+]) n u'' = 1, 

and now we define ^ on u*? \ ({j} x [0, X^]) letting: 

- if { j, 0) G u* then 

2 U r (w^" \ {j] X x+), 

i,k<2 

[note that in this case we have: ^('^o) ~ fj( q('’’i ) A: = 0,1] 

- if {j, 0) G UiQ \ u* then 

fL» 3 U fjL ( \ 0} X X^) U U /^0,0 


e <2 


e<2 


[note that then /J,p„(roO = //x,a(0)] 
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- if (J,0) G \ / {k,i), k',i' < 2} then 


U /; 


k',e '<2 


.p% 


[again, 

- if {j, 0) G \ u* and, say, (j, C) G u^o then let j* G w^o be the isomorphic 

image of j (in the isomorphism from to Pq). Choose (* < xt* such that, 

„o 

if possible then, = 0 (if there is no such take C* = 0). Let 

c' = min{e : {j*,0 € uP° k ( > C*} and 

3 file... u 3 U f"L t \ (A X 4) 

£<2 

[note that 

It is a routine to check that q = {■j'^, w'^, , (fj(a ■ O’C) ^ ® < 7 ^)) G 

Qs is a condition stronger than all p^. It follows from the remarks on 
made when we defined that, by |L2|, Bg |= Ar^ Ar^ < 

Hence we conclude that q forces that the sequence {ba : a < X) is not free 
as witnessed by {xig + Co, Xio + Ci, Xh + Co) and {xn + Ci}- 

2 ) Suppose that / is a Q^-name for an ideal in Ms and p G Qs is such that 
p ll“Qg“ Depth(]B 5 //) = A Then for each i < cf(A) we find a Q^-name 
{bi4 : C < Xi") for a sequence of elements of B 5 such that 

Q “ (VC < C < xt)io/i < kji < k,c/i) 

Repeat the procedure applied in the previous clause, now with instead 
of b^i+^ there, and get * 0 ,* 1 ,Co,Ci,Co,Ci as there (and we use the same 
notation as before). Now we define a condition q stronger 

than all the p^. Naturally we let 7 ”? = 7 ^°, w‘^ = w^o u wP° U w^o u 
ti”? = u^o u tiPi u ypl u M^i. Suppose (j, C) £ and a < 7'^. We define 
fj(^ a ■ ^ ^ declaring that 

flc,a [ (O'} [0> 0) = 0 and \ {{j} x [C, x+]) n = 1, 


and: 


- if (j,0) G u* then D (J ( {uPe \ {j} x x+), 

e,k <2 

- if (j, 0) G uPe but (j, 0) ^ uPe' for {k',i') ^ (kQ) then 


f'? = I I f"' 

■’jX,oi ■'h’"; 


k',l'<2 


y,I' 
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if {j, 0) G Ui^ \ u* then 


e<2 


e<2 


- if (j, 0) G Uig \ u* then first take = min{,^ < ■ (jj 0 ^ & C < ?} 

(for i < 2) and next put 


/■y = fPo II fi'i [ \ f^'o II fi'i 


n° 

fPl 


Po 


fpl 


[remember that H^’Q[uig] = H'^’^luig] = Ui^ and both isomorphisms are the 
identity on u*]. 

It should be a routine to verify that q = ( 7 '^, (/J^ : (j, C) G a < 

1^)) £ Q.S is a condition stronger than all p^. Note that the only case when 
flc,ai'^o) + i® (J’O) ^ ^ioW- But then and 

Hence (by Q Bg ^ r? A {-t^) < A {-tD and 
therefore q lh“ A A (- 674 ) ”• Now, q lh“ < 

,ci/-i ” so we conclude g ll-“ • But the last statement 

contradicts g ll-“ b^g^^o/I < b^g^^o/I ”, finishing the proof. ■ 

Conclusion 6.5. It is consistent that there is a Boolean algebra B of size A 
such that there is an ultrafilter x G Ult(B) of tightness A, there is no free 
A-sequence in B and t(B) = A ^ Depthjjs(B) (i.e. no homomorphic image of 
B has depth A). ■ 

Let us note that in the universe V*®® we have > A. This is a real 

limitation - we can prove that cannot be small in this context. In the 
proof we will use the following theorem cited here from | Sh 233|| . 

Theorem 6.6 (see [ph 233| , Lemma 5.1(3)]). Assume that A = sup Xi; 

2<cf(A) 

cf(A) < Xi < A, /r = (2‘^^('^))+. Let X he a Tgi topological space with a 
basis B. Suppose that ip is a function assigning cardinal numbers to subsets 
of X such that: 

(i) g^{A) < p{A A B) < ip{A) + (p{B) + wq for A,BQX, 

(ii) for each i < cf(A) there is a sequence {ua : a < p) B such that 

{yg: p —> 2''^(^))(3a / (5){g{a) = g{l3) k p{ua \ dxiup)) > Xi), 

(hi) for sufficiently large x < A, z/ {Aa : a < p) is a sequenee of subsets of 
X such that p{Aa) < x then ip{ |J Aa ) < X- 

a<^ 


r0,0r 
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Then there is a sequence {ui : i < cf(A)) C B such that 

(Vi < cf(A))(v9(iii \ IJ Uj) > Xi)- ■ 

iV* 


Theorem 6.7. Suppose that M is a Boolean algebra satisfying < 

t(B). Then for some ideal I onM we have Depth(B//) = t(B). 


Proof Let A = t(B) and let (x* : i < cf(A)) be an increasing cofinal in A 
sequence of successor cardinals, xo > cf(A) and let // = Further, 

let X be the Stone space Ult(B) and thus we may think that B = is a 
basis of the topology of X. Now define a function g? on subsets of X by 


(p(Y) = sup{k: there are sequences {y(^: ( < k) TY and f < n) C B 

such that (VC,^ < ^ f < C)}- 

We are going to apply 0^ to these objects and for this we should check 
the assumptions there. The only not immediate demands might be (ii) and 
(iii). So suppose i < cf(A). Since Xi < ^ = t(®) we can find a free sequence 
f < xf) C B. Next, for each ^ < xi*" we may choose an ultrahlter 
y^ € X such that (VC < xt){y^ € u’^ 4^ C < 0- Now, for a < la, let 
Ua = Suppose g : p, —> 2 '^^^'^) and take any a < (3 < p such that 

g{a) = g{l3). Note that 


Ua \ c\x{up) = u*^..a \ ^ {v^ ■ Xi ' a < f, < Xi ' {a + 1)} 

and easily ip{{y^ :Xi-a<^< Xi •(« + !)}) = Xi- Thus (/?(«„\clx(i^/ 3 )) > Xi 
and the demand ^^(ii) is verified. Assume now that p < x < ^ Aa C X 
(for a < p) are such that tp{ (J Aa) > x- Let sequences {y^ : f < x~^) ^ 

(J Aa and {u^ : C < X"*") T B witness this. Then for some C G [x"*"]^ a-iid 

a<^i 

a < p we have {y^ '■ f, ^ C) C Aa and therefore {y^,u^ '■ f, ^ C) witness 
Ti^a) > X^- This finishes checking the demand |6.6| (iii). 

So we may use |6^ and we get a sequence {ui : i < cf(A)) C B such that 

(Vi < cf(A))(<y9(Ui \ lj uj) > Xi)- 
iV* 


Then for each i < cf(A) we may choose sequences {yl '■ f < Xi) ^ Uj \ |J uj 

j¥=i 

and : C < Xi) T 0 such that 

yi€wi ^ C < C, 

and we may additionally demand that C m (for each C < X*)- Now let 


/ {6 G B : (Vi < cf(A))(VC < Xi){y\ i b)}. 
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It should be clear that I is an ideal in the Boolean algebra B (identified 
with the algebra of clopen subsets of X). Fix i < cf(A) and suppose that 
C < ^ < Xi- By the choices of the tc^’s we have G \ and no y* 
belongs to \ As C m we conclude M/I ^ wyi < wyi. Thus 
the sequence {wyi : ^ < Xi) (for i < cf(A)) is strictly decreasing in M/I 
and consequently Depth(B//) > A. Since there is A many y^’s only, we may 
easily check that there are no decreasing A^-sequences in B// (remember 
the definition of /), finishing the proof. ■ 
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